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(54) A METHOD FOR SPREAD SPECTRUM MULTIPLE ACCESS CODING WITH ZERO 
CORRELATION WINDOW 



(57) This invention discloses a coding method of 
spreading spectrum multiple access codes in the area 
of any wireless communications system that involves 
CDMA and spreading spectrum technology. It uses two 
orthogonal, synchronous fading channels to transmit 
two pairs of multiple access spreading codes respec- 
tively. These two pairs of spreading codes oppose each 
other but also complement each other in the transmis- 
sion so that their correlation has a property of zero cor- 



relation window, i.e. the auto-correlation and cross-cor- 
relation functions have no side lobes within the zero cor- 
relation window, That means that ISI and MAI will be 
completely eliminated in the corresponding CDMA and 
spreading spectrum system, so that makes it possible 
to build a wireless digital communications system of 
large RF capacity and solve the more severe contradic- 
tions between the resource of frequency efficiency and 
RF capacity. 
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Description 

Technical Field 

s [0001 ] This invention relates to Spread spectrum and Code Division Multiple Access (CDMA) wireless communication 
technology; and relates particularly but not exclusively to a spread spectrum multiple access coding method having 
high spectral efficiency with zero correlation window in a Personal Communication System (PCS). 

Background of Invention 

10 

[0002] The growing popularity of personal communication services coupled with the scarcity of radio bandwidth re- 
sources has resulted in the ever-increasing demand for higher spectral efficiency in wireless communications. Spectral 
efficiency is referred to as the maximum number of subscribers that can be supported in a cell or sector under a given 
bandwidth allocation and transmission rate requirement. The unit of spectral efficiency is the total transmission rate 
15 per unit bandwidth within a given cell or sector. Obviously, the better the spectral efficiency, the higher the system 
capacity will be. 

[0003] Traditional wireless Multiple Access Control (MAC) schemes, such as Frequency Division Multiple Access 
(FDMA), Time Division Multiple Access (TDMA) . result in system capacity that is limited by the time-bandwidth multiple. 
It is impossible to increase the number of supportable subscribers under these MAC schemes. For example, assume 
20 that the basic transmission rate of a subscriber is 1/T samples per second and the allocated bandwidth is B Hz. Then, 
the time-bandwidth multiple is BT, which is the maximum number of supportable subscribers. It is impossible to support 
more than BT subscribers in FDMA and TDMA systems. 

[0004] The situation is completely different under Code Division Multiple Access (CDMA) scheme where the system 
capacity only depends on the Signal-to-interference Ratio (SIR). Increasing the number of subscribers reduces the 
25 SIR, thus lowering the transmission rate. However, a subscriber will not be denied radio resource allocation. In other 
words, unlike FDMA and TDMA, CDMA does not have a hard upper bound (i.e. BT) on the number of supportable 
subscribers. 

[0005] The capacity of a CDMA system depends on the interference level. As such, the ability to accurately control 
the interference level is critical to the performance and the successful operation of a CDMA system. There are four 

30 sources of interference in a CDMA system. The first type of interference (or noise) comes from various sources in the 
local environment, which cannot be controlled by the wireless communication system. The only way to alleviate this 
kind of interference is the use of a low noise amplifier. The second type of interference is Inter-Symbol-lnterference 
(ISI). The third type of interference is Multiple Access Interference (MAI) that originates from other subscribers in the 
same cell. The fourth type of interference is Adjacent Channel or Cell Interference (ACI) that originates from other 

35 subscribers in the neighboring channel or cell. It is possible to reduce or eliminate ISI, MAI, and ACI by using higher 
performance codes. 

[0006] In a CDMA system, each subscriber has his/her own unique identification code. In addition, the subscribers' 
spread spectrum codes are orthogonal to each other. The orthogonality requirement is common to all multiple access 
schemes. If the communication channel is an ideal linear time and frequency non-dispersion system, and the system 
40 has a high degree of synchronization, then the subscribers will stay orthogonal to each other. In reality, the communi- 
cation channel is not ideal, and it is very difficult to achieve tight synchronization for communication channels with time 
and frequency dispersion. The ability to achieve orthogonality in a non-ideal communication channel with time and 
frequency dispersion is therefore critical to the successful operation of CDMA systems 

[0007] A mobile communication channel is a typical random time varying channel, with random frequency dispersion 
45 (due to Doppler shift effect) and random time dispersion (due to multi-path transmission effect). The former results in 
the degradation in time selectivity of the received signal with unexpected fluctuation of the reception power level. The 
latter results in the degradation in frequency selectivity, which results in unexpected variations in the reception level 
within each frequency component. This degradation results in reduced system performance and significantly lowers 
the system capacity. In particular, because of the time dispersion of the transmission channel (as a result of multi-path 
so transmission), different signal paths do not arrive at the receiver at the same time. This results in the overlapping of 
neighboring symbols of the same subscriber and causes Inter Symbol Interference (ISI). On the other hand, time 
dispersion of the channel worsens multiple access interference. When the relative delay of signals of different sub- 
scribers are zero, any orthogonal code can achieve orthogonality. However, it is very hard to maintain orthogonality if 
the relative delay of signals of subscribers is not zero. 
55 [0008] In order to reduce ISI, the auto-correlation of each subscriber's access codes must be an ideal impulse function 
that has all of the energy at the origin, and nowhere else. To reduce MAI, the cross-correlations between multiple 
access codes of different subscribers must be zero for any relative delay. In terms of orthogonality, ideally each access 
code must be orthogonal to itself with non-zero time delay. Therefore, ideally, the access codes must be orthogonal to 
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each other for any relative delay (including zero delay). 

[0009] For simplicity, the value of the auto-correlation function at the origin is called the main lobe and the values of 
auto-correlations and cross-correlations at other points are called side lobes. The correlation functions of ideal multiple 
access codes should have zero side lobes everywhere. Unfortunately, it is proved by Welch's theory that ideal multiple 
s access codes do not exist in the field of finite elements and even in field of complex numbers. The claim that ideal 
multiple access codes do not exist is called the Welch bound. Here, the side lobes of the auto-correlation function and 
the side lobes of the cross-correlation function are contradictory to each other; i.e. when the side lobes of one correlation 
function are small, the side lobes of the other correlation function become big. 

[0010] Furthermore, NASA had conducted extensive computer searching, to search for all ideal codes without suc- 

10 cess. Since then, there has been little research work for ideal multiple codes. 

[0011] In fact, NASA had only searched forthose good access codes in the Group codes, and the Welch bound is 
true in the sub-fields of complex numbers. Therefore beyond the field of complex numbers, ideal codes may exist. For 
example, B. P. Schweitzer has found an approach to form ideal codes in his Ph. D thesis on " Generalized complemen- 
tary code sets" in 1971 . Later, Leppanen and Pentti (Nokia Telecommunication) extended Dr. Schweitzer's results in 

15 the mixed TDMA and CDMA system. Their work has been granted a patent (No: EP 060071 3A2; application number: 
933095564). They broke the Welch bound in high dimensional space. However, the utilization of frequency is very low 
and thus there is seen to be no practical value in their work and there has been no application of their invention in 
nearly 30 years. According to their invention, a system having N multiple access codes, requires at least N 2 basic 
codes. Each basic code has length at least N chips. That means such system needs N 3 chips to support N addresses. 

20 For example, when N = 128, with 16QAM modulation, the coded spectral efficiency is only log 2 1 6x1 28/1 28 3 = 
2.441 X10" 4 bits/Hz. The greater the number of access codes, the lower the utilization of the spectral efficiency. How- 
ever, this coding methodology reminds us that ideal multiple access codes can be achieved via complementary code 
sets. However, the code length grows considerably as the required number of multiple access codes increases. 
[0012] In addition, with the technique of two-way synchronization, the relative time delay within each access code 

25 or between each other in a random time varying channel should not be greater than the maximum time dispersion of 
the channel plus the maximum timing error. Assuming that value is Asecond, so long as their correlation functions do 
not have any side lobes in a time interval (-A,A), there is no MAI or ISI between the access codes. The time interval 
that possesses the above property is called the "zero correlation window". It is obvious that the corresponding CDMA 
system will be ideal when the "zero correlation window" size is wider than the maximum time dispersion deviation of 

30 the channel (i.e. the time delays among multi-paths of the signal) plus the maximum timing error. At the same time, it 
is also true that the near-far effects are no longer effective. The well-known near-far effects are created by the over- 
lapping of the side lobe of a signal source that is close to the base station receiver with the main lobe of a signal source 
that is far away from the base station receiver. The side lobe over lies the main lobe, which causes high interference. 
Accurate, complicated and fast power control has to be used in order to overcome the near-far effects so that the 

35 energy of signals must be basically the same at the base station receiver. However, within the "zero correlation window" 
of the multiple access codes, there are no side lobes in the auto-correlation functions and cross-correlation functions 
under normal in use conditions. The near-far effects no longer exist in the system. Accordingly complicated and fast 
power control becomes less important and optional. 

40 Contents of the Invention 

[0013] It is an object of an example of the present invention to provide a new coding method to create a series of 
spread spectrum multiple access codes that have a "Zero Correlation Window" in their auto-correlation and cross- 
correlation functions. By creating a "zero correlation window", the fatal near-far effects in traditional CDMA radio com- 
45 munications can be avoided; Multiple Access Interference (MAI) and the Inter-Symbol Interference (ISI) can be extin- 
guished; and a high RF capacity radio system can thus be created. 

[0014] Spread spectrum multiple access codes with "zero correlation window" have the following two properties: 

1 . The auto-correlation functions are zero except at the origin where all energy reside. Thus the multiple access 
so codes are "ideal" in the sense that the access codes are orthogonal to themselves with any relative non-zero time 

2. There exists a "zero correlation window" at the origin and the cross-correlation functions of spread spectrum 
multiple access codes are zero everywhere inside the window. Thus the access codes are mutually orthogonal 

55 whenever the relative time delays are no more than the window size. 

[0015] Therefore according to the present invention there is provided a method of constructing spread spectrum 
multiple access codes with a zero correlation window for a wireless communication system, said method including the 
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following steps: 

selecting a pair of basic orthogonal complementary code groups (C1 , S1), (C2, S2) each having a code length of 
N chips, wherein the acylic auto-correlation and cross-correlation functions of code C and code S oppose each 
s other but also complement each other, except at the origin, and wherein the values of auto-correlation and cross- 

correlation functions after summation are zero except at the origin; 

spreading the code length and code number of the basic orthogonal complementary code group in a tree structure, 
based on the required maximum number of subscriber accesses so that the values of auto-correlation functions 
10 of the spreaded code group are zero except at the origin, while the cross-correlation functions form a zero corre- 

lation window about the origin, with the window size > 2N-1 . 

[0016] The width of Zero Correlation Window should be greater than or equal to the maximum of relative time delay 
within each access code or between each other in the system. The maximum of relative time delay will then be deter- 

is mined by the maximum time dispersion of the channel plus the maximum timing error. 

[0017] When applying the said formed spread spectrum access codes in practice, it should be ensured that code C 
only operates with code C (including itself and other codes), and code S only with code S (including itself and other 
codes). Therefore, using two orthogonal propagation channels that are synchronous fading, the above-said code C 
and codeS can be transmitted respectively, and the same information bits can be loaded during modulation, and then 

20 their outputs summarized after despreading and demodulating. For the said two orthogonal propagation channels, 
code C and code S can be modulated respectively on polarized waves orthogonal with each other, or code C and code 
S can be placed in two time slots that will not overlap with each other after transmission. 

[0018] The said step of expanding the code length and code number of the said pair of basically orthogonal com- 
plementary code group In a tree structure refers to: 
25 |f (C1 . S1) (C2, S2) is a pair of basic orthogonal complementary code group with code length N, the two pairs of 

orthogonal complementary code groups each with code length 2N, can be generated in the following way: 

(CI C2,S1 S2) 
(CI -C2, SI -S2) 



(C2 CI, S2 SI) 
(C2 -CI, S2 -SI) 

40 Wherein the values of auto-correlation functions of the orthogonal complementary code group formed on upper 

and lower trees after spreading will be zero everywhere except at the origin; while the cross-correlation function will 
form a Zero Correlation Window around the origin with the size of the window > 2N-1 . 

The above spread can be kept replicated with the tree structure so as to generate 2 n+l orthogonal complementary 
code groups with the code length N2 n and the width of the zero correlation window > 2N-1 , in which n = 0,1,2, ... is the 

45 number of spread times. 

The equivalent transformation can be made to the generated orthogonal complementary code group. 
[0019] The said pair of basically orthogonal complementary code group (C1. S1), (C2, S2), refers to that the auto- 
correlation function and cross-correlation function which is respectively the summation of acylic auto-correlation with 
cross-correlation functions between codes C, and the summation of acylic auto-correlation with cross-correlation func- 

so tions between codes S. 

[0020] The code length and the width of the zero correlation window of the said pair of basically orthogonal comple- 
mentary code group can be spread in the following way: 



55 



(CI, SI) 
(C2, S2) 

35 
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(CI C2, SI S2) 
(CI -C2, SI -S2) 



(C2 CI, S2 SI) 
(C2 -CI, S2 -SI) 

Wherein if each code length of the said pair of a basically orthogonal complementary code group (C1 , S1), (C2, 
S2) is N, and the width of a zero correlation window is L, then each code length of the spread pair of basically orthogonal 
is complementary code group will be 2N, while the width of the zero correlation window will be 2L+1. 
When N = 2. the pair of the basically orthogonal complementary code group will be: 
(++,+-) 
(-+,--) 

Wherein "+" means +1 and "-" -1 . while the width of the zero correlation window will be 3. 
20 The above spread can be replicated in accordance with the tree structure so as to generate 2 n pairs of orthogonal 

complementary code groups with the code length N2 n and the width of the zero correlation window as 
(2n L+2 n-i + 2n-2 +2 n-3 + ,. + 2 1 +1), j n which n = 0, 1 ,2, ... is the number of spread times. 

The equivalent transformation can be made to the generated basically orthogonal complementary code group. 

25 Brief Description of the Drawings 

[0021] 

Fig. 1 is the first schematic diagram of a generation tree of an orthogonal complementary code group with zero 
30 correlation window in an example of the present invention. 

Fig.2 is the second schematic diagram of a generation tree of an orthogonal complementary code group with zero 
correlation window in an example of the present invention. 

Fig.3 is the schematic diagram of the generation tree of a basically orthogonal complementary code group in an 
example of the present invention. 

35 

Preferred Embodiments of the Invention 

[0022] The present invention will be described with reference to examples of preferred embodiments of the invention. 
The coding steps will be described hereinafter beginning with a basic code group with a code of length 2 and two 
40 access numbers. 

Given two sets of codes of length 2, C Set: C1=(+, +), C2=(-, +) and S Set: S1=(+, -), S2=(-, -); wherein "+" means +1 
and "-" means -1 . 

It is true that without any shift between each other (relative time delay), each pair of {C1 , C2}, {S1 , S2}, {C1 , S1}, {C2, 
S2} are mutually orthogonal i.e. their cross-correlation functions have zero value at the origin. However, with shift 
45 between each other (relative time delay), the mutual orthogonal property may not exist, i.e. the cross-correlation func- 
tions have non-zero values except at the origin. See the following correlation tables for details. Table 1 shows the auto- 
and cross-correlation functions values of codes C1 and C2 with different shifts and Table 2 shows the auto- and cross- 
correlation values of codes S1 and S2 with different shifts. 



(CI, SI) 
(C2, S2) 

10 



5 



EP 1 257 077 A1 

Table 1 Correlation of the C Codes; Cl=( + +); C2 =(- +) 



^^vTime shi f tT 
Value ^"^-^^ 


-l 


0 


1 




l 


2 


1 




-l 


2 


-1 




l 


0 


-1 



Table 2 Correlation of the S codesi Sl=(+ -)/ S2={- -) 



It can be seen that both codes are not ideal. However, when these two tables are added together, the codes become 
ideal (See Table 3). 
30 Now Define auto-correlation functions 

R(t) 4i? Sl (r) + * C2 (T), R 2 (T)LR Ci (T) + R h {r), 

35 

and cross-correlation functions 

With the above new definition of correlation functions, i.e. the new correlation functions (including auto- and cross- 
correlation functions) are the summation of the correlation functions of C codes and the correlation functions of S 
codes, and the values of the auto- and cross-correlation functions of the codes one and codes two become ideal. 
45 [0023] Such codes C and S can be called "complementary orthogonal" if C and S are ideal under the new definition 
of correlation functions fl, (t), H 2 (t), and fl 12 (t), i.e. their correlation functions are opposed and complementary to 
each other, except at the origin. The above C and S code sets can be, for convenience, expressed as (C1 , S1) = (++, 
+-) and(C2, S2)=K -)■ 

[0024] Table 3 shows the correlation functions of the complementary orthogonal codes. 



^"""•^"Time shiftT 
Correlation" — ^^^^ 


-l 


0 


1 




-i 


2 


-1 




l ■ 


2 


1 


R,,M 


-l 


0 


1 
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Table 3 Correlation of C and S codes (CI, SI) = (++;+-); (C2 # 
S2) = (-f;— ); 



-»^Time shift T 

Value 


-1 


0 


1 


^(r)=i^(r)+^(r) 


0 


4 


0 


*i(r)=V T > + V*) 


0 


4 


0 




0 


0 


0 



20 

[0025] There is only one basic form for an orthogonal complementary code group where there are two access codes, 
each of code length 2. It Is proven that the C set of codes C1 =(++), C2=(-+) and the S set of codes: S1 =(+-), S2=(~) 
are the basic form of complementary orthogonal codes of length 2. Other forms can be derived from reordering of C1 
and C2, S1 and S2, swapping C and S, rotation, order reverse, interleaving polarity, and alternative negation etc without 
25 any substantial differences. It should be noted that only the operation of code C with code C and code S with code S 
should take place when making the operation of correlation or matching filtering. Code C and code Swill not encounter 
on operation. 

[0026] Longer codes for example, an orthogonal complementary code group with the two access codes each of code 
length 4 - can be derived from the above basically orthogonal complementary code group. 
30 [0027] An exemplary generation method is: 
Let 

(C^,S^) = (C1 C2,S1 S2); (C 2 ,S 2 ) = (C1 -C2, S1 -S2); Wherein C, means the concatenation of original code C1 and 
C2; C , means the concatenation of C1 and the negation of C2. Tne same operations are applied to S , and S ,, 
[0028] They can be expressed as: 

35 

(C>, Si) = (++-+,+ ) ; 

40 (C*,S2 ) = ( +++-, +-++); 

[0029] Table 4 shows the orthogonal complementary correlation functions of the new code group. It can be seen that 
both the complementary auto-correlation function and the cross-correlation function are ideal. 
[0030] An other exemplary generation method involves reversing the order of the codes, that is: 

45 

(Ci, Si) = (C2 CI, S2 SI) = (-+++,—+-) 



(C2, S2) = (C2 - CI, S2 - SI) = (-+--, -— +) 

[0031] The complementary auto-correlation function and cross-correlation function are also ideal for these codes. 
55 The orthogonal complementary correlation functions of the new code group are the same as those of the above code 
group. (See Table 4) 



7 



EP 1 257 077 A1 



Table 4: The Orthogonal Complementary Correlation 
Functions (each code length is 2 2 = 4) : 

(Ci,S0 =_(++-+, +— ) ; (C2, S2) = (+++-, +- + +) 
or (Ci, Si) = (-+++,--+-); (C2, = (-+--, — +) 



Time shiftr 

Correlation 


-3 


-2 


-1 


0 


1 


2 


3 




0 


0 


0 


8 


0 


0 


0 


R 2 (t) = R Ci (t)+R S2 (t) 


0 


0 


0 


8 


0 


0 


0 


* 12 (D=* Vl to + 


0 


0 


0 


0 


0 


0 


0 



20 

[0032] In this way, it is possible to obtain orthogonal complementary code groups with two access codes and code 
length of 2 n (n = 1 .2...). It can be proved that their auto-correlation and cross-correlation functions are all ideal. Although 
the auto-correlation and cross-correlation functions of the access codes formed by this coding method are ideal, there 
are only two access codes. It is apparent that two access codes are insufficient for a CDMA communications system. 
25 In practice, it is required that the number of the orthogonal access codes be as many as possible for a given code 
length. While their auto-correlation and cross-correlation functions need not be ideal everywhere, it is desirable that 
there is a zero correlation window around the origin that can meet the needs. 

[0033] By renumbering and arranging the above four complementary code groups with each code length 4, the result 
can be as follows: 
30 (C1 , S1 )=(++-+, +-) ; (C2, S2)=( +++ - ; +-++) 

(C3, S3)=(- +++l "+-) ; (C4, S4)=(- + ~, -+) 
[0034] Table 5 shows the correlation functions of the said complementary code group. 
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Table 5: The Correlation Matrix of Codes (each code 
length is 2 2 = 4): 

(CI, SI) = (++-+, +— ); (C2,S2) = (+++-, +-++); 
(C3,S3) = (-+++, — +-); (C4,S4) = (-+--, — -+) 



— — TimeShiftT 

Correlation ~~ 


-3 


-2 


-1 


0 


1 


2 


3 




0 


0 


0 


8 


0 


0 


0 


R 2 {r)=R C2 (r)+R Si (f) 


0 


0 


0 


8 


0 


0 


0 


R 3 (-r)=R C3 (^) + R S} (r) 


0 


0 


0 


8 


0 


0 


0 


R 4 (r)=R C4 (T)+R lt (r) 


0 


0 


0 


8 


0 


0 


0 


R l 2(r)=R eiCl (.T)+R hh (t) 


0 


0 


0 


0 


0 


0 


0 


Ru<?)=RvS*)+R, A <?) 


0 


0 


0 


0 


0 


0 


0 


R^)=R Cl cM)+R s jt) 


0 


4 


0 


0 


0 


4 


0 




0 


-4 


0 


0 


0 


4 


0 




0 


4 


0 


0 


0 


-4 


0 




0 


-4 


0 


0 


0 


-4 


0 



[0035] Wherein (C1 ,S1 ) and (C2.S2), (C3, S3) and(C4, S4) are the pairs of orthogonal complementary code group 
with the ideal property respectively, but the cross-correlation functions between groups are not ideal. For example, R 13 
(x)and R 14 (x), R23W and R 24 (t) are not zero everywhere, but there is a zero correlation window which is 3 chips wide. 
Thus, a zero correlation window can be obtained for an orthogonal complementary code group with 4 access codes, 
each of code length 4. The reason that the size of the zero correlation window is 3 is because the above four orthogonal 
complementary code groups are all composed of basic orthogonal complementary code groups with code length 2, i. 
e. (C1, S1) = (++, +-) and (C2, S2) = (-+. --). The basic code group has only three status of time shift, i.e. -1 , 0, and 1 , 
because of each code length 2. 2. Accordingly, in only ideal cases can a zero correlation window with the size of 3 be 
obtained. 

[0036] To generate a wide window of zero correlation, the lengths of the C1 and S1 codes need to be increased. 
Take for example, a situation where the code length of the basic complementary code groups is 4. In this case there 
are two pairs of completely orthogonal basic complementary code group of code length 4. 
[0037] They are: (++-+, +-), (+++-, +-++), and (-+++, --+-), (-+--, — +). 

[0038] Supposing that the first pair of code group is the original orthogonal complementary code group four pairs of 
orthogonal complementary code groups each having code length 8 can be generated following the aforementioned 
methods. 

[0039] They are: (C1 , S1)= (++-++++-, +—+-++); (C2, S2) = (++-+—+, +-—+-); and (C3, S3) = (+++-++-+, +-+++—); 
(C4, S4) =(+++—+-. +-++-+++). 
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[0040] Accordingly it can be expected that the size of their zero correlation window is 7 chips wide. 

[0041] The correlation functions of these orthogonal complementary codes group are presented in the following 

matrix of Table 6: 



Table 6 Correlation Matrix of codes (each code length 2 3 = 
8): 

10 (CI, SI) = (++-++++-, +—+_++); (C2, S2) = (++-+—- + , 
+ +— ) ; 

(C3, S3) = (++ + -++-+, +-+++—); (C4, S4) =(+++--- + -, + - 
++ -+ ++ ) 



^^~^--^Time shiftT 
Correlation — - 


-1 


-6 


-5 


-4 


-3 


-2 


-1 


0 




2 


3 


4 


5 


6 


7 




0 


0 


0 


0 


0 


0 


0 


16 


0 


0 


0 


0 


0 


0 


0 


R 2 (r)=R Cl (T) + R Sl (r) 










0 0 




















R^^R^ + R^t) 


0 


0 


0 


0 


0 


0 


0 


16 


0 


0 


0 


0 


0 


0 


0 


R t (T)=R Ct (r) + R Si (T) 


0 


0 


0 


0 


0 


0 


0 


16 


0 


0 


0 


0 


0 


0 


0 




0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


Rvfr^R^W+R^W 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


tf^)^,, (*)+*,,,,(*-) 


0 


0 


0 


8 


0 


0 


0 


0 


0 


0 


0 


8 


0 


0 


0 




0 


0 


0 


-8 


0 


0 


0 


0 


0 


0 


0 


8 


0 


0 


0 


R^-R^ + R^r) 


0 


0 


0 


8 


0 


0 


0 


0 


0 


0 


0 


-8 


0 


0 


0 


RM = R ClC4 (r) + R hSt (T) 


0 


0 


0 


-8 


0 


0 


0 


0 


0 


0 


0 


-8 


0 


0 


0 



45 [0042] It is observed that two pairs of four new orthogonal complementary codes groups can be obtained from one 
pair of orthogonal complementary codes groups, each have their code length doubled. Four pairs of eight orthogonal 
complementary codes groups can be further derived from these two pairs of four orthogonal complementary codes 
groups. In this way, eight pairs of sixteen orthogonal complementary codes groups can be derived, wherein the auto- 
correlation functions of each codes group and the cross-correlation functions between inside codes groups are all 

so ideal, while the cross-correlation functions of the codes groups between pairs have a zero correlation window. The 
size will then depend on the original orthogonal complementary code group. The process can be illustrated by drawing 
a generation tree. Fig. 1 shows one such generation tree, Fig. 2 is another tree. There are many other possible gen- 
eration trees. The relationships between them are equivalent transformations. Such transformations do not change 
the size of zero correlation windows. However, the value of side lobes and their distribution outside the " zero correlation 

55 window " can sometimes change. 

[0043] Fig. 3, shows a basic pair of complementary code group which will be used in the actual coding process of 
multiple access codes. In Fig. 3, all pairs of the code group in "<>" are a basic pair of orthogonal complementary code 
groups without any side lobes for their complementary auto-correlation functions and cross-correlation functions. That 
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is to say, they are totally ideal. It should be noted that Fig. 3 shows only a pair of basically orthogonal complementary 
code groups. There are many ways of equivalent transformations, such as swapping the order of up and down or left 
and right, reversing the order of forwards and backwards, making alternately negation, rotating in complex plane, etc, 
in which equivalent pairs of basically orthogonal complementary code groups can be obtained with completely ideal 
s auto-correlation and cross-correlation functions. These are all to be considered to be within the scope of the present 
invention. 

[0044] The construction process for the spread spectrum access codes will be described in detail below. 
[0045] Firstly, the required size of zero correlation windows is determined according to the propagation conditions 
of the system, and the basic spread spectrum code bit rate (referred to as Chip Rate in terms of engineering, calculated 
10 in millions of chips per second (MCPS) used by the system, and the maximum timing error in the system. 

[0046] Secondly, a pair of basically orthogonal complementary code group is selected with a zero correlation window 
having a size > the required window size, as the original orthogonal complementary code groups, and refer to it as 
(C1, S1), (C2, S2). 

[0047] The required maximum number of subscriber accesses is then determined according to the actual number 
15 of subscribers, and the selected original pair of basically orthogonal complementary code groups is then spread as 
the origin of Fig. 2 or Fig. 3 in the tree view. 

[0048] The number of spreading stages in Fig.2 or Fig. 3 is then dependent on the required maximum number of 
subscribers. For example, when the number of the required maximum number of subscribers is 120, because of 2 7 = 
128 > 120, the required number of spreading stages is 7, while the 2 7 = 128 group of codes in the 7 th stage of Fig.2 

20 or Fig. 3 can be the selected multiple access codes. At this time, the actual available maximum number of subscriber 
accesses is 128, which is larger than the 120 required number of subscribers, and meets the needs completely. 
[0049] In a practical implementation, sometimes more mutations or variations of the access codes are needed. There 
needs to be equivalent transformations for the generated multiple access codes. The types of such transformations 
are so many that enumeration one by one Is not necessarily. The most common of equivalent transformations are as 

25 follows: 

Swapping the position of code C and code S. 

Swapping the positions of C1 & C2 and S1& S2 simultaneously. 

Making negation to the order of codes. 

Making negation to each code bit. 

35 Interlacing the polarity of each code bit: for example, for (++-+, +— ), (+++-, +-++), interlace the polarity of each 

code bit, that is to say, the polarity of the odd code bits, such as the first, the third bit, etc, will remain unchanged, 
while the polarity of the even code bits, such as the second, the fourth bit etc, will change. So (+— , ++-+), (+-++, 
+++-) will result from this transformation. In like manner, the polarity of the odd code bits can be changed, while 
the polarity of the even code bits is unchanged. 

40 

[0050] Rotating each code bit in complex plane: for example, by rotating in turn each code bit of (++-+, +— ), (+++-, 
+-++) at a angular degree, the following result will be obtained: 



45 (e i9 " e Jl9t>Hi> _ e ^i +2a) e ^ +3a > e *i _ e "*«**> _ e K^Za) _ g M, 1 +la) 

50 [0051] Here % v <p C2 ,ty s1 and (p S) can be any initial angular degree. It can be proven that the properties of auto-corre- 
lation and cross-correlation functions of each resultant access code are still unchanged after rotating transformation. 
However, the side lobes outside the "zero correlation window" relate to the rotated angular degree (being narrower or 
changing polarity). The aforementioned basically orthogonal complementary code group can be deemed as the code 
group with zero rotating angular degree. 

55 [0052] Properly selecting the rotated angular degree can make the rotated code groups orthogonal between them, 
i.e. multi groups of orthogonal codes can be generated from one group of orthogonal codes. This will be very convenient 
for the practical implementation, especially when the code length is a little bit longer, the result may be so beneficial 
that it will meet various needs of engineering, such as networking configuration, handoff/handovers, as well as the 
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enhancement of RF capacity, etc. 

[0053] Making transformation in the generation tree: for example, Fig. 3 is a kind of equivalent transform of Fig. 2, 
i.e. by moving all C1 codes and S1 codes to the left, C2 codes and S2 codes to the right in the corresponding C code 
and S code position; and interlacing, in certain rules, the code bits of C code and S code in the resulted multiple access 
s codes groups, or changing the polarity arrangement, etc. In Mathematics, such transformation is called equivalent 
transformation. There are so many equivalent transforms that it is impossible to enumerate these one by one, however, 
a skilled addressee will understand the transformations that are possible. 

[0054] When applying the said formed spread spectrum access codes in practice, it should be ensured that code C 
only operates, with code C (including itself and other codes), and code S only with code S (including itself and other 

10 codes). Code C should never be allowed to encounter code S. Therefore, special measures should be taken to keep 
them separate. For example, code C and code S can be modulated respectively on polarized waves (horizontal and 
vertical polarized waves, laevorotation and dextrorotation polarized waves) orthogonal with each other. Another ex- 
ample, codeC and code Scan be put in two time slots that will not overlap with each other after transmission. Because 
the propagation channels will change randomly with time, the channel properties within the two polarized waves and 

15 two time slots should be kept synchronous in the propagation process to ensure they are complementary. Further, their 
fading should be synchronous. This means that when separating by polarization, the frequency channel without de- 
polarization that can ensure the orthogonal polarized waves fading synchronously and corresponding measures should 
be used. When separating by time division, it should be ensured that the gap between two time slots is far less than 
the correlation time of the channel. When using other separation methods, synchronous fading should also be ensured. 

20 [0055] Because code C and code S should be separated when propagated, so they are complementary, it will be 
apparent to persons skilled in the art that the data bits modulated on them should also be identical, while the outputs 
after de-spreading and demodulation of code C and code S should be added together. 

[0056] The coding method presents a linear relation, because the total required number of code bits is only in direct 
proportion to the required number of accesses (about twofold). It moves forward compared with the results of Dr. B.P. 
25 Schweitzer , Leppanen and Pentti. In their methods, the total required number of code bits is a cube relation with the 
required number of accesses. Therefore, it can be said that using the CDMA system according to the above techniques 
will have much higher spectrum efficiency. 

[0057] An exemplary embodiment of the present invention has been fully verified by computer simulation using the 
same conditions, such as propagation fading, widening of multipath transmission, system bandwidth, subscriber trans- 
30 mission rate, and frame structure, used in the first commercial CDMA standard intheworld, i.e. IS-95, (Interim Standard 
95 administered by the U.S. Telecommunications Industry Association). The computer simulation shows that the spec- 
tral efficiency of the system, when using the multiple access code system of the present examples, will be at least 
sixfold that of IS-95. 

[0058] It is to be understood that, if any prior art publication is referred to herein, such reference does not constitute 
35 an admission that the publication forms a part of the common general knowledge in the art, in Australia or any other 
country. 



1. A method of constructing spread spectrum multiple access codes with a zero correlation window for a wireless 
communication system, said method including the following steps; 

selecting a pair of basic orthogonal complementary code groups (C1, S1), (C2, S2) each having a code length 
of N chips, wherein the acylic auto-correlation and cross-correlation functions of code C and code S oppose 
each other but also complement each other, except at the origin, and wherein the values of auto-correlation 
and cross-correlation functions after summation are zero except at the origin; 

spreading the code length and code number of the basic orthogonal complementary code group in a tree 
structure based on the required maximum number of subscriber accesses so that, the values of auto-corre- 
lation functions of the spreaded code group are zero except at the origin, while the cross-correlation functions 
form a zero correlation window about the origin, with the window size > 2N-1 . 

2. The method of claim 1 , wherein the size of the said zero correlation window is > a maximum relative time delay 
inside each access code or between them, and wherein the maximum relative time delay is dependent on the 
summation of the maximum time dispersion of a channel and a timing error of the system. 

3. The method of claim 1 , wherein code C and code S are intended to be transmitted using two orthogonal and fading 
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synchronously transmission channels, which carry the same data bits when modulated, and the outputs are in- 
tended to be added together after de-spreading and demodulation. 

4. The method of claim 1 , wherein spreading the code length and code number of the basically orthogonal comple- 
mentary code group in a tree structure refers to: 

If (C1 , S1), (C2. S2) is a pair of basic orthogonal complementary code group with code length N, the two pairs of 
orthogonal complementary code group with each code length 2N are generated by: 



(CI C2, SI S2) 
(CI -C2, SI -S2) 

(CI, SI) 
(C2, S2) 

(C2 CI, S2 SI) 
(C2 -CI, S2 -SI) 

20 

wherein the values of auto-correlation functions of the orthogonal complementary code group formed on upper 
and lower trees after spreading are zero everywhere except at the origin, while the cross-correlation functions form 
a Zero Correlation Window around the origin with the size of the window > 2N-1 . 

25 5. The method of claim 4, wherein the above spread is replicated with the tree structure so as to generate 
2 n+1 orthogonal complementary code groups with the code length N2 n and the width of the zero correlation window 
> 2N-1 , in which n = 0,1 ,2, ... is the number of spread times. 

6. The method of claim 4 or claim 5, wherein an equivalent transformation is applied to a resultant orthogonal com- 
30 plementary code group to obtain an alternate orthogonal complementary code group. 

7. The method of claim 6, wherein said equivalenttransformation involves swapping aforward and backward position 
of the resultant code group. 

35 8. The method of claim 6, wherein said equivalent transformation involves swapping an up and down position of the 
resultant code group. 

9. The method of claim 6, wherein the said equivalent transformation involves negation of code order of each code. 

40 10. The method of claim 6, wherein the said equivalent transformation involves interlacement of polarity of each code 
bit. 

11. The method of claim 6, wherein the said equivalenttransformation involves rotation of each code bit in a complex 
plane in a sequence or without sequence. 

45 

12. The method of claim 1 , wherein said pair of basic orthogonal complementary code groups (C1 , S1), (C2, S2) refers 
to the auto-correlation function and cross-correlation function and is respectively the summation of acylic auto- 
correlation with cross-correlation functions between codes C, and the summation of acylic auto-correlation with 
cross-correlation functions between codes S. 

13. The method of claim 12, wherein the code length and the width of the zero correlation window of the said pair of 
basically orthogonal complementary code groups is spread in the following way: 
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(CI C2, SI S2) 
(CI -C2, SI -S2) 



(C2 CI, S2 SI) 
(C2 -CI, S2 -SI) 

wherein if each code length of the said pair of basically orthogonal complementary code group (C1 , S1 ), (C2, S2) 
*s is N, and the width of the zero correlation window is L, then each code length of the spread pair of basic orthogonal 

complementary code group will be2N, while the width of the zero correlation window will be 2L+1. 

14. The method of claim 13, wherein when N = 2, the pair of basic orthogonal complementary code group will be: 

(++,+-) 

20 (-+,") Wherein "+" means +1 and "-" -1 , while the width of the zero correlation window will be 3. 

15. The method of claim 13 or claim 14, wherein the spreading the code length and code number replicated in accord- 
ance with the tree structure so as to generate 2 n pairs of orthogonal complementary code groups with the code 
length N2 n and the width of the zero correlation window as (2 n L+2 n - 1 +2 n - 2 +2 n - 3 +...+2 1 +1), in which n = 0, 1, 2 

25 is the number of spreading steps. 

16. The method of claim 15, wherein an equivalent transformation is applied to the resultant basically orthogonal 
complementary code group. 

30 17. The method of claim 16, wherein the said equivalent transformation involves swapping Ihe forward and backward 
position of the resultant code group. 

18. The method of claim 16, wherein the said equivalent transformation involves swapping the up and down position 
of the resultant code group. 

35 

19. The method of claim 16, wherein the said equivalent transformation involves the negation of code order of each 
code. 

20. The method of claim 16, wherein the said equivalent transformation involves the interlacement of polarity of each 
40 code bit. 

21. The method of claim 16, wherein the said equivalent transformation involves the rotation of each code bit in a 
complex plane in a sequence or without sequence. 

45 22. The method of claim 3, wherein said orthogonal and fading synchronously transmission channel is provided by 
orthogonal polarized wave. 

23. The method of claim 3, wherein said orthogonal and fading synchronously transmission channel is provided by 
time slots which do not overlap each other. 

24. The method of claim 1 , wherein one code or multiple access codes are allocated based on the needs of the different 
data rate and services of each subscriber to achieve different quality of priority level services. 

25. The method of claim 1 , wherein the required spreading spectrum access codes are adaptively generated based 
55 on the zero correlation window required for at least one of different propagation modes, different number of sub- 
scribers, and the needs of different data rates as well as services, so that there will be no inter-signal interference 
(IS I) and multi access interference (MAI) in a corresponding spreading spectrum CDMA system. 



(CI, SI) 
(C2, S2) 

10 
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26. The method of claim 1 , wherein the resultant multiple access codes provided by the equivalent transformation are 
used to meet the needs of at least one of network configuration, handoff and enhancement of system capacity, in 
cellular mobile or fixed point to multi points wireless telecommunications system. 

27. The method of claim 1 , wherein the coding is one of complex codes. 

28. The method of claim 1 , applied to a spread spectrum communication system. 

29. The method of claim 1 , applied to any one of a TD/CDMA, FD/CDMA, WD/CDMA, SD/CDMA or CDMA commu- 
nications system. 

30. A set of spread spectrum access codes constructed in accordance with the method of claim 1 . 
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